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(54) Multiplication circuit using col- 
umn compression 

(57) A high speed parallel operation, 
multiplication circuit has multiplier mul- 
tiplexor components 101-104, column 
compressor componentsl 11-118, and 
arithmetic units 120-123 which perform 
addition operations to provide a resul- 
tant product. The multiplier multiplexor 
components 101-104 may be im- 
plemented using a modified Booth's 
algorithm and generate, in parallel, an 
array of partial products in a single 
operation time, and the column com- 
pressor components 111-118 operate to 
process every column within a single 
operation time whereby every input 
creates an output in essentially the 
same propagation time, i.e., true para- 
llel operation requiring preferably no 
more than an average column propaga- 
tion delay time. 
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Certain of the mathematical formulae 
appearing in the printed specification 
were submitted in formal form after the 
date of filing. 
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SPECIFICATION 

Multiplication scheme using column compressors 

for an arithmeticdevice for performing high speed 
The speed at which calculations ™V 8 ^ d c purposes, typically requiring a 

same time. arithmetic devices is more complicated than addition, the speed 

one partial product for each b.t of the m ^^™B2rtW^ and were quite time consuming. 
mulSplier.Theseshi^^ 

involving a delay time ^r^SolSwrf-w or ones. However, such improvements have 20 
20 multiplication scheme have involved skippl Ing mm inven tion. 

not yielded a multiplier having the ^ n d ^^SKS earlier computing devices. These schemes 

Other multiplication schemes have also J^^JJIfi multiplier logic need only perform two 
havewhereinthetwooperandswerema^ 

squaring functions followed by a subtraction; and I pipeline^ ^ ^ u f , on w88 performed on each 25 
25 Seam of operands was fed intc i a S^SS^^XSSSZn of products resulted. Neither 
pair of operands on successive °£^ n "' " „ r ocessing speed required of the sub ect invention, 
of these schemes, however prov^^ 

A.O. Booth published "A Signed B '?i^^ haS enabled the construction of much 

2. 1951. which has become known as Booth jnc am ^ 3 0 

30 fester multipliers than previously ava able. Boo^ 

the Linear Algebra area of mathematics. f |umn compre ssion in IBM Technical Disclosure 

40 S . Singh and R. Waxman tavr aught a '!™'° u n ^X High-Speed Multiply Using Adders For Multiple 
B U lletin,Vol.U,No.1.June1971,*Tart^ 
Additions." However, the circuit taught by Singh et al is senai 

^SCC'Snow.howev n even faster muitlp.ication circuit than currently available from the prior 45 

multiplication. » „„ic to orovide such a circuit having true parallel operation of the column 

55 monolithic, lerge scale, integrated circuitry. 

Summary of the Invention . araUe | operation, multiplication circuit 

The objectives of this invention are ach.eved m a h.gh W°°'* > ™ ^, integrated circuitry, 
which may be implemented in ' u ™"^^^ from multiples of the 

BBT^mncomprtssormayoperateuponthearrayofpart.a.produc^ 
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successively smaller arrays, reducing the number of rows until only two rows remain. Compression may be 
achieved for each column, and concurrently with the other columns. 
A carry-look ahead adder may operate upon the remaining two rows to provide the complete product. 

i Description of the Drawings ■ 

The advantages, principles of operation and special features of this invention may be readily understood 
from a reading of the following detailed description of the invention in conjunction with the accompanying 
drawings in which like numerals refer to like elements and in which: 
Figure 1 is a circuit diagram of an 8 bit x 8 bit multiplication circuit embodying the invention. 
Figure 2 presents a circuit diagram of a single multiplication multiplexor shown in broken representation 
as to duplication of identical elements, a plurality of which multiplication multiplexors are found in the circuit 

° j Figures 3, 3A and 3B comprise a circuit diagram of a single column compressor, a plurality of which 
column compressors are found in the circuit of Figure 1. 
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Detailed Description of the Invention 

A high-speed binary multiplication circuit is implemented in median scale integration current mode logic. 
An unsigned integer multiplication circuit. Figure 1, for handling an eight bit multiplier 108 and an eight bit 
binary multiplicand 106 is implemented on two I.C. chips. The multiplication scheme of this Invention 
20 operates to obtain a final product 1 10 in essentially two operations. In the first operation, a set o ^ddends »« 
obtained, being the partial products of the eight bit multiplier 108 and the eight bit multiplicand 106 In the 
second operation the set of addends is reduced to a sum equaling the final product 1 1 0. Product 1 10 is a 
sixteen bit binary number. , . . 

The numerical partial product set (matrix array) is generated in a partial product array comprising four 
n identical multiplier multiplexor components 101, 102, 103, 104 of a type available from Burroughs 

Corporation, part number ECML-2M31 . Figure 1 shows the partial product array operating upon eight bit 
multiplicand 1 06 represented by X 0 through X 7 , wherein X 0 is the least significant bit; and an eight bit 
multiplier 108 represented by Y 0 through Y 7 , wherein Y 0 is the least significant bit 
Each of the multiplier multiplexors 101 , 102, 103, 104 generates two-times, one-times, or zero-times the 
™ multiplicand 106, in true or complemented form corresponding to the value of the particular three bits of 
mul iplier 108 or its inputs "Y-1," "YO" and "Y1" inputs. The additional input "P" controls the 
321 of the multiplicand 106 so that each multiplier multiplexor (MM) 101 102, 03 and 104 may 
work in either the positive (where "P" input = 0) or negative ("P" » 1 ) ^^^^ SSSi 

the output (as labeled P* P, P 8 ) from each of the multiplier multiplexors 101, 102. 103 and 104 for or given 

input signals on its "Y-1 /' YO" and "Y1" input terminals. 
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WHERE: 

«; P. = ( P^i)(Y1Y 0Y-1 +T1 Y0Y=T) + (P@Xm>Y1V0Y-1 . 

+ Y1Y0Y-1 _ 

P 8 = (P@< 7 )(Y1Y0Y-1 + YIYOY^T + Y1Y0Y-1) + (P©X 7 ) 
(YIYO?^ + YlTBV-1 + Y1Y0Y-1) + Y1Y0Y-1 
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Looking to the partial product array (MM 101-104) interconnection, Figure 1, each multiplier multiplexor 
101, 102, 103, 104 is connected for operating in parallel and has its "Xo" input terminal connected in common 
to the Xo bit ofthe multiplicand 106; its input terminal connected in common to the X, wtof the ^ 
multiplicand 106; its "X 2 " input terminal connected in common to the X 2 bit ofthe multiplicand 106; its * 3 
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in comm0n t0 the * Wt °. f ^ ™ ft nH whi. e its »Y0" input 
c mm 101 has its "X-1" input and its "Y-1" input terminal connected to ground, wh.le its Y0 input 

of the multiplier. , fArtrrtlinH lt e » v- 1 " i nDUt connected to the Yi bit of the multiplier 

connected to the Y 7 bit of the multiplier 108. directly into the inputs of eight 

The outputs from the mu^ 
column compressor components 11, 112. 113. 11 J in. • ^ compressors (CC) 

"Soc," "S 2 o," "OS/' "DC." "LS," and "EC/' _ connected to the P„ output 
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15 



output connecieu iv me w ZB »-h V a " inmitof CC 118. JU 

30 117, and CC 117 has its "S 2 b" output co ""^ « ^ uU t of C(Tl 17; likewise the "Soc" output of CC 1 17 is 

35 "Soc" output of CC 1 1 2 is connected to the So E input of CC m connected to the P 0 

The "Co" input of CC 112 is connected to the Y, bit of mu tip leMUU. wn m conn ected to the P, 

output of MM 102, the "C," input is connected to the P 2 output MM nil. me u, p 

2SoMM102endthe»0,'' input li^«»*ffii^ VW ||«n^iD 
The''CVMnputofCE113lsconne^^ 40 
40theP,outputofM^ 

to the P« output of MM 101. the D, Input i8 ^™?J£ connected to the P 6 output of MM 101. 

connected to the P 3 output of MM 102. and _the CU InputIS conne « ^ 

The "Co-input "J" 114 8 «^ 

inputistiedtotheP^outputofM^ 45 

output of MM 103. the "C 2 " input is connected to the £ outptj » J t „ ^^cted to 50 

inputi8tiedtotheP B outputofMM101. M while the "C," input is tied to the P 8 output of 

The "Co"input of CC 117 Is tied to the P, output of MM^ 
MM 103. the "C," input is tied to the P. output of ^»^%^^ lB001H ^ tolh .|^o U lputol 
101.the"Do" input isconnected to ^^^53 Itt andthe"D," input Isconnectad to the P 8 60 
60 MM 103, the "0 2 " Input is connected to the P 8 output ot wiwi iuz, ana mo 

output of MM 101. . „„tnirtnfMM104 while the "Co" input is connected to the 

The "Co" input of CC 1 1 8 is connected to the P 8 output of mm i w, w»'«<"« J* » Q ^ 

P 8 oiu7ofMM103,the"C l "inputisconnectedtotheP 8 outputofMM102,andthe C, input.st.ea 

P 8 output of MM 101. 11 i.i is are connected to four identical arithmetic logic units K 

6S The output from the column compressors 1 ll-im are connect 
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look generator. ALU 120. Figure ., h.si« "C" ^"SSSKSS ,„ 
I^t«*Ho"<; ."outout of CC 111, its "Bi" input connected to the "DS output of CC in, its a 2 10 

15 12 ?he"Ao" input of ALU121 is connected to the "DC" output of CC 11 2. while L*«"^ i % U ^r t te° tedt0 
ttTr^^SSTof CC 112.th« "A," input to«nn«^toth« nEC- ou^ora 112.*- B, '"ff « 

IT th« "ns" outout of CC 113. the "A," input is connected to the "DC" output of CC 1 13, the Bj 

J^ouSofcC^S 

» ^ * *^ "nc m itni it of CC 115 the "A* input s connected to the DC output otuu no,ine d 2 

bit^f *e product 110. The "S," output of ALU 120 is the P, bit of the product 1^ 

output of ALU l20 a retheP 2 endP3bitsoftheproduct110 > respect,vely.The So. S,. S* and S3 

onaSof a binary number to be represented as a difference of two numbers of special form. Assume 
that multiplier 108 is given in the form: 



40 



n-l 

■E 



y 1 2 i = * n _{r n _ 2 . . . -Vo Then Y can be reprinted 
1^ 0 n-l n-l 



45 

as the difference Y = V-V, TJ 



40 



45 



60 whereu^ly.-Vi-i^y^y-^ 0 ' 8 " 0 50 
0 otherwise; and v, =-|yi - Yi-i|« Yi - Yi-i ° 

andOotherwise tnenYcana „ 0 be stated as: Y- 1000000000 - 00000001 00. Thus e string of 

ThemultiplicandXin^^^^^ 
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TABLE II 



Y|_i 


Y, 


Y|+, 


OPERATION 




5 0 


0 


0 


Add zero to partial product 


5 


1 


0 


0 


Add multiplicand to partial product 




0 


1 


0 


Add multiplicand to partial product 


10 


10 

1 


1 


0 


Add 2 times multiplicand to partial product 




0 


0 


1 


Subtract 2 times multiplicand from partial product 




15 1 


0 


1 


Subtract multiplicand from partial product 


15 
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1 


1 


Subtract multiplicand from partial product 




1 


1 


1 


Subtract zero from partial- product 


20 



25 



30 



40 



20 

^-«.,;h»rf in Table II above are made possible with the implementation of the hard 
Thus, the operations described in Table " »~*V™5 ^ Q2 m and 104 de8 cribed above, 
wiring interconnection between^ the ^components MM W.wiw unjt ,„ Rgure 

Multiplier multiplexor's 101, 102, 103 and 104 bribed *£^JJ2J™ , t8 ..y- 1," "Y0' and e 
25 2. Rgure 2 shows MM 101 to have inputs' 'X, The eight outputs are 
'Waswellasthe'T'Mnputfordeterm^ 

labeled P 0 through P,. This ^^f^^^SSSS^ the Stry interconnections with a breek eway 
the plurality of inputs in parallel and as sue* .Figure .2 shows tne « c ry „ Xs „ and 

portion of that part of the circuitry ^^^ZS^T^'-W through "X 7 " is an inverter 
30 the output bits P, through P.. ^ nn ^^f^^ as a complementary, non-inverted output. As 
driver having an inverted input and an inverted s a ^ nnect P ed to the inverted input of driver 201, 

lnverterdriversldenticalto*ednver201areco^ 

40 NANDgates210,211areconne^^ 

gates 214, 21 5 are connected to the drive 203, nwnu gate , 2 10 through 219 has an 

NAND gates 218, 219 are connected to the ^^^^^^,^,^^^201,208.208, 
inverted and a non-inverted ^f^^^^^^^ n x 9KO m^ NAND gates 211, 213, 45 
45 204, and 205 are each connected to an inverted input ot t ^'" 8 ^" 2Q3 2 04. and 205 are each 
45 215 217 and 219, respectively. The non-inverted jT^f l\f ? J and 2^8 respectively. The 
connected to an inverted input of their respectwe ^ANO gat^ 2^ 21 ?; ^^21 6 ar. ^ ^ 

^dK^^ 
5 ° S ?eve^ 

output of the drivers 207. 208, and 20* The ^^^^"^S^>La»dXo»9^ln^ 
input to the gates 221, 222. end 223. The inverted ?^^*J^™ ^S^aoB is connected toe 
inSu«tothegates224,225,226and227 Thenon^ 55 
55 secondinvertedinputtothegates22.22^ 

connected to a second inverting input on ^^jff^SSini and 226 while inverting outputfrom 

gate 231. The inverting output from the t*^™™™™™^** 21 0 is connected to a first inverting 



6 GB 2 016 181 A 



6 



the gate 232, while the non-inverting output from the gate 21 2 is connected to a first inverting input to the 
gate 234 and a first inverting input of the gate 237. The non-inverting output from the gate 213 is connected 
to a first inverting input of the gate 234 and a first inverting input of the gate 237. 
The inverting output from the gates 214 and 21 5 are connected in common and to a first inverting input of 
5 the gate 238 as well as to an additional gate out of Figure 2. The non-inverting output from the gate 214 is 5 
connected to a first inverting input of the gate 239 as well as to an additional gate out of the figure. The 
non-inverting output from the gate 21 5 is connected to a second inverting input of the gate 239 as well as to 
an additional gate out of the figure. 
The inverting output from the gates 216 and 217 are connected in common to a first inverting input of the 
1 o gate 243 as well as a first inverting input of the gate 246. The non-inverting output from the gate 216 is 10 
connected to a first inverting input of the gate 244 and a first inverting input of the gate 247. The 
non-inverting output from the gate 21 7 is connected to a second inverting input of the gate 244 and a second 
inverting input of the gate 247. # m 

Gates 218 and 219 have their inverting inputs tied in together and to a first inverting input of the gate zoa 
15 and a first inverting input of each of the gates 251 and 253. The non-inverting output from the gate 218 is 15 
connected to a first inverting input of the gate 249 and a first inverting input of each of the gates 252 and 254. 
The non-inverting output from the gate 219 is connected to a first inverting input of the gate 249 as well as a 
second inverting input of each of the gates 249 and 252 and a second inverting input of the gates 254. 
The inverting output from the gate 221 is connected to a third inverting input of the gate 232, as well as to 
20 each of a third inverting input of the gate 237, an inverting input of the gate 242, an inverting input of the gate 20 
247, and an inverting input of the gate 252, as well as, an inverting input of corresponding gates out of the 

fl The inverting output from the gates 222 and 224 is connected together and to a second inverting input of 
each of the gates 233, 238, 243, 248, as well as gate 253 and corresponding gates out of the figure. 
25 The inverting output from the gates 223 and 225 are connected in common to a third inverting input of 25 
each of the gates 234, 237, 244, 249 and 254, as well as corresponding gates out of figure. The inverting 
output from the gate 226 is connected to a second inverting input of each of the gates 231 , 236, 241 , 246 and 
251 as well as corresponding gates out of the figure. The inverting output from the gate 227 is tied to an 
inverting input of each of the gates 235, 240, 245, 250 and 255, as well as corresponding gates out of the 

30 figure. . . « 

The gates 231, 232, 233, 234, and 235 have their inverting outputs connected in common and to an 
inverting input of a driver 261 . The inverting output from each of the gates 236, 237, 238, 239 and 240 are 
connected in common to an inverting input of a driver 262. The inverting output from each of the gates 241 , 
242 243 244 and 245 are connected in common to an inverting input of a driver 263; while the inverting 

35 output from each of the gates 246, 247, 248, 249 and 250 are connected in common and to an inverting input 35 
of a driver 264; and the inverting outputs from each of the gates 251, 252, 253, 254, and 255 are tied together 
and to an inverting input of a driver 265. The drivers 261, 262, 263, 264, and 265 each have inverting outputs 
and have corresponding counter parts for the circuitry out of the figure. The inverting output from the driver 
261 forms the most significant bit p 0 out of the multiplier multiplexor circuit; while the inverting output from 

40 the driver 262 is the output bit p 2 ; the inverting output from the driver 263 forms the output bit p 6 ; the 
inverting output from the driver 264 forms the output bit p 7 ; and the inverting output from the dnver 265 
forms the output bit p 8 . Output bits p 2 , p 3 , p«, and p 5 they are accounted for from similar circuitry out of the 

fl9 The column compressors 1 1 1 through 1 18 of Figure 1 are each identically constructed as shown in detail in 
45 Figures 3A, and3B.CC111 through 118 operate in parallel to perform a manipulation similar to the following 
explanation which includes an illustration in Table III. 

The avoidance of excessive carry-propagation time is implemented by column compression where carnes 
are not allowed to propagate until the very last moment Assuming that the sum of 6 numbers is to be ^ 
calculated. This partial product array may, as an illustration, be represented by the array in Section "a" of the 

50 ^Multiple addition as implemented by column compression is achieved by summing independently along 
each column, i.e. counting the number of 1's in column. Since each column's sum is up to 7, the binary result 
is contained in three bits as shown in Section "b" of the Table III. As an example, the third least significant 
bit's column contains six Vs. These Vs are added up and expressed in binary form, on a diagonal line 

55 beginning from the bottom upwardly to the right, ending directly under the third most significant column of 55 
Section "a." Here a binary "110" is written equaling 6. Similarly the number of ones in each of the other 
columns is added and written binarily on a diagonal. A second reduced "array" is written in Section "b" of 
the Table HI as a three-row array. 
This operation is performed again and again until the array is reduced to only two rows which can be 

60 operated upon by a simple adder component. With the illustration of Table III the very next reduction 60 
produces a two-row array, Section "c." A simple addition provides the output, Section "d." 
(112+143+60+198+255+100+30=898) 
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TABLE III 



n 1 1 1 0 0 0 0 (112) 5 

0 0 ! 1 1 1 | 1 f> 

° 0 1 1 1 1 ? ! 198 

1 1 o 1 o 0 (100) 

1° o .0 0 1 1 1 1 o (30 > 

i ooooooo 
» b » 1 0000101 

b 0 1 1 1 1 1 1 0 



15 



0001110010 
0001000 

0 (898) 20 



c 0110001000 

20 "d" 0 1 1 



Aclrcuitd.agramshow.ngth^^ 
1 15, 1 16, 1 17, and 1 18 is shown in Figures 3A and 3B representea J 8 comprise a portion 25 

25 compressors. CC 1 1 1 . A plurality of inverting output inverter dnvfrs.Rgures ^ a noa , J * 
Theaimndareconnec^^^ 

"Co," "C." "C 2 ," "C 3 ." "C ' "CV and "C, d *eCC IV . EedjeT these compre880r111 , npu rD 5 " 

invertingwitputandanonHwerfngo^putas^ 

is connected to the input of the dnver 301 , wh I , *e ; U, «np h , t ef driver 304; the 30 

30 the "Da-input is tiedtc .the input of ( d "* e !^ 

•■D," Input is connected to the input of driver 305, he Do mput » c drjver 30g . ^ „ ^ 

"D"lnputi8 connected to the inputo^ 

36 

35 driver 313; andthe "C." input istied to 

The inverting output of driver 301 ««onnected I to a ^™ n ^ np from the driver 301 i8 connected to 

322 es well as the gates 324 and 1 326. The nor ' '™e« e ° _o p gn<J 32g 

inverting input of another gate 320and an ^2^ | ^^ n Vofthegat.320«ndanl n vwtino 
Theinvertedoutoutfromdriver303isconn^^ 

^Kt^rivT^ 

3 lshowninHgure3Adrivers304 305and306 = ^^ 

respectively in an identical configuration as the fi^gfiggi* 3 01 , 302, and 303 all being of the 
322.m324,32Band326aadeacribedabove.^ 50 

additional gates 350, 351. 352, 353. 354 355 1 and 356 i an<J 35Q through 356# 8 55 

56 Aswiththeinitialbankofgates320through326 33^ 

second bank of like gates is ^^^S^lS^g^S^^^^*^^^^"^^ 
are the gates 360. 361, 362, 363. 364, 365, 366 NT, ^^ftoeg^M, while the inverted output from 
output from the gate 320 is connected to a ummMg 'XJSISJn The gate 321 and to the inverted output 

65 - 
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u *^ ^ ocm -ifiR an H 367 While the non-inverted output from the gate 323 is connected to 

«««th«rlnJ a rtinfl inoutto the gates 363 and 366, and to another inverttng input of the gate 364. The 
Averted ISSKS Jhe g 9 ates 333. 334. 335 and 336 are each connected to a different inverted input of 

1 ° driver 307 has its inverted output connected to an inverting input on each of the gates ,363, and 365 as we., 
asraninvertinginputonanotherg^ 

another inverting input of the gate 364 as well as an invert.ng mput to another gate 381 . 
Gate 380 has another of its inverting inputs connected to the non-inverted output from th .gate 366 ^anda 

gate Sis SSo the inverted output from both gates 366 and 367 which have been connected 

t0 Rou?e3B shows an identical circuit interconnection forthegates340.341.342.m344 345,346 350 351. 

SJZS^ISJKSSSlr «M «*** * ■*> MM » an invert.* inpol * *• > 8~ TO. _ 
nonmveneuuuiK con tinue the compression process and are joined by gates 384, 385, 386, 

inputoSh^g^ 
^lat^ 

Inverting Input of another gate 406. Gate 380 and gate 381 have their inverted outputs *f* er 

Lndto an inJerttag input of another gate 402 as well as an inverting input * "^J*™"!" 

"verfngS 60 

60 common in addition to being connected to 

JXXZ ^JofTe^TLL inverting input of the gate 403 and ^J^*««** 
n^r^Gae 388 has its non-inverted output connected to another inverting input of the gate 404 and 

XSn^ 6- 
65 input of the gate 404 and another inverting input of the gate 407. 
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Column compressor 1 1 1 has its "S 28 " input connected to another inverting input of the gate 403 and 
another inverting input of the gate 404 as well as an inverting input of another gate 408. 

SeTnlerted outputs from the gate 392, the gate 393 and the gate 394 is connected in common to an 
invert^ 

driver 405. Driver 405 has its inverted output as the "D c " outputfrom the CC 11 V Gat es 396 a, nd 397 have 
STeir non-inverted outputs connected to separate inverting inputs of a gate 399. Gate 399 also has a th.nl 
nvertin! input connected to an inverted output from a driver 398. Another gate 400 has an .nverting , .nput 
ejected to the inverted output from the gates 396 and 397 
10 non-inverted output from the driver 398 is connected to a second inverting '"pu to the gate 400. Gate 399 
flnd^0havetheirinvertedoutputsconnectedtogethertoformthe"ES''outputoftheCC111. 

Q a r s 3Sand%^ 

"2? . a "". rtllt „ llfre frnfn aates 406 and 407 aare connected in common to an inverting input of 

15 ^eCerted output of the driver 408 is also connected to a third invertmgm 

«!L 40S and 410 have their inverted outputs connected together to become the "D s " output for the CC 1 1 1 . 
9 Teckc^ 

apES f^SSSm previously available. Moreover, this invention has combined a new des.gn for 
.kinder with a new design for a column compressor. The new design for the 

20 m^X^ 

t™ o Ss^avaHeble. The new column compressor design reduces seven inputs to twooj^in 
average column propagation delay time. No pipeline schemes are ut.l,zed and no 

^c^ 

25 of thSmventlon could be made without departing from the scope thereof, it ,s intended that all matter 
tSSZ 58 above description were shown in the accompanying drawings sha.l be interpreted as 
illustrative and shall not be taken in the limiting sense. 

CLAIMS 30 

30 
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15 



20 



25 



array, through parallel operating circuitry, in a single operation time; mnmtttnn Qa i H ar™ 

do The circuit of Claim 1 wherein said operating and array generating means includes a multiplication 40 
JimlSZ^ to said multiplier input and said multiplicand input in a parallel operating 
"T^SE* of Claim2whereinsaid compressing means includes a column compressor connected to 
the output of said multiplication multiplexor in a parallel operating configuration 

samebits of said multiplicand input and having other inputs thereof connected to differing b.ts of sa.d 
^Cotatof claim 6wtt.r.ln s, M polity .1 columt. comp^ts .en potfor™ . P«M 

J!J?^«M ««<><<• con.laurat.on to ft. output, of H M tfgMctfem. ampn-on. Midfoot 



50 



55 
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illustrated in, the accompanying diagrammatic drawings. 

13. Any features of novelty, taken singly or in combination, of the binary multiplication 
hereinbefore described with reference to the accompanying diagrammatic drawings. 
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